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CN . Abstract 

bJQl Mobius number systems represent points using sequences of Mobius trans- 

^ ' formations. Thorough the paper, we are mainly interested in representing the 

. unit circle (which is equivalent to representing RU {oo}). 

! The main aim of the paper is to improve already known tools for proving 

that a given subshift -iterative system pair is in fact a Mobius number system. 
We also study the existence problem: How to describe iterative systems resp. 
subshifts for which there exists a subshift resp. iterative system such that 
the resulting pair forms a Mobius number system. While we were unable 
• to provide a complete answer to this question, we present both positive and 

, negative partial results. 

As Mobius number systems are also subshifts, we can ask when a given 
Mobius number system is sofic. We give this problem a short treatment at 
the end of our paper. 
' Keywords: Mobius transformation, numeral system, subshift 

cn Introduction 

od _ 

O I Numeral systems are recipes for expressing numbers in symbols. The most common 

I are positional systems (usually with base ten, two, eight or sixteen). However, 

these systems are by no means the only possibility. Various historical systems used 
different approaches (consider for example the Roman numerals). The reason for 
positional systems' eventual dominance is the ease with which we can perform basic 
arithmetic operations on numbers by manipulating their symbolic representations 
in a positional system (compared to the tedious task that is arithmetic done in, say, 
Roman numerals). 

Modern numeration theorists typically study positional systems with real base 
(such as the golden mean or —2) or various modifications of continued fractions. 
Contemporary numeration theory has connections to various other fields, namely 
the study of fractals and tilings, symbolic dynamics, ergodic theory, computability 
theory and even cryptography. 

In this paper, we study Mobius number systems as introduced in [H]. A Mobius 
number system represents numbers as sequences of Mobius transformations obtained 
by composing a finite starting set of Mobius transformations. 
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Mobius number systems display complicated dynamical properties and have con- 
nections to other kinds of numeral systems. In particular, Mobius number systems 
can generalize continued fractions (see [9]). 

The paper is organized as follows: First, Section [1] prepares the ground for our 
study, introducing known results on disc preserving Mobius transformations. 

In Section [21 we present conditions for deciding whether a given sequence of 
Mobius transformations represents a number. Originally, representation was defined 
by convergence of measures, but it turns out that there are several other definitions. 
We collect these definitions in Section [221 

Section [3] introduces Mobius number systems and contains most of this paper' 
results: In Section 13.21 we offer tools to prove (or disprove) that a given iterative 
system with a given subshift is a Mobius number system. While these tools are 
far from universal, they are sufficient for practical purposes, as we show on three 
example number systems. 

In Section [231 we look at one particular tool, the numbers (5n(VV, S), and ask 
what can these numbers tell us about Mobius number systems. It turns out that if 
Qn(yV, S) are small enough then the corresponding shift S>v either is not a Mobius 
number system or is rather badly behaved. 

An interesting question is whether a given iterative system admits any Mobius 
number system at all. It would be quite useful to have a complete characterization 
of such systems, unfortunately there is still a gap between the sufficient and the 
necessary conditions that are available. In Section [37^ we offer a slight improvement 
of an already known sufficient condition and observe a new necessary condition. 

In Section 13.61 we present the findings of a computer experiment based on the 
theory of Section 13. 5[ The results of this experiment suggest that the set of Mobius 
iterative systems admitting a Mobius number system is, up to a small error, equal 
to the complement of the set of iterative systems having nontrivial inward set. We 
conjecture that this is true in general, but can not offer a proof. 

In Section [3n we consider the question "Which subshifts can be Mobius number 
systems for a suitable Mobius iterative system?" While we don't know the full 
answer, we show that there is a nontrivial class of subshifts that can not be Mobius 
number systems. 

Proposition 5 in [9] offers a sufficient condition for a number system to be a 
subshift of finite type. We take off in a similar direction in Section [331 and conclude 
Section [3] by giving conditions for a Mobius number system to be sofic. In particular, 
under some reasonable assumptions on the system S>v, we have a sufficient and 
necessary condition for Syy to be sofic. 

Finally, in the Appendix one can find various proofs of results belonging in the 
folklore of the theory of Mobius transformations, symbolic dynamics or (in one case) 
the theory of measure. 
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1 Preliminaries 



1.1 Metric spaces and words 

Denote by T the unit circle and by D the closed unit disc in the complex plane. For 
x, ?/ G T, X 7^ y denote by (x, y) resp. [x, y] the open resp. closed interval obtained 
by going from x to y along T in the positive (counterclockwise) direction. To make 
notation more convenient, we define the sum x + / for x G T and / G M as the point 
on T whose argument is equal to / + argx modulo 27r. 

Let A be a finite alphabet. Any sequence of elements of A is a word over A. Let 
A be the empty word. Denote by A* the monoid of all finite words over A, by 
the set A* \ {A} and by A'^ the set of all one-sided infinite words over A. Let \w\ 
denote the length of the word w. If is finite, let A" be the set of all words over A of 
length precisely n. We use the notation w = wqWiW2 ■ ■ ■ and W[i^j] = WiWi+i ■ ■ -wj. 
When M is a finite word and v any word we can define the concatenation of u and v 
as uv = uqUi . . . u\u\-iVoVi . . . 

Let V E A* he a. word of length n. Then we write [v] = {w E A'^ : W[o,n-i] = v} 
and call the resulting subset of A'^ the cylinder of f . A word m is a factor of a word 
V if there exist i,j such that u = V[ij]. 

Let X be a metric space. We denote by p the metric function of X, by Int(y) 
the interior of the set V and by Br{x) the open ball of radius r centered at x. If / 
is an interval, denote by |/| the length of I. 

We equip C with the metric p(x, y) = \x—y\ and T with the circle distance metric 
(i.e. metric measuring distances along the circle). The shift space A'^ of one-sided in- 
finite words comes equipped with the metric p{u, v) = max ({2"*^ : Uk 7^ Vk} U {0}). 
It is easy to see that the topology of A'^ is the product topology. A subshift T, C A"^ is 
a set that is both topologically closed and invariant under the shift map a{w)i = Wi+i 
(i.e. (t(S) C E). 

As shown in [HI pages 5 and 179], subshifts of A'^ are precisely the subsets of A'^ 
that can be defined by some set of forbidden factors. More precisely, S is a subshift 
iff there exists F C A~^ such that 

E = {w G : Vf G F, f is not a factor of w}. 

We are going to occasionally define shifts using some such set of forbidden factors. 

The language of a subshift i2(S) is the set of all the words v E A* for which there 
exists G S such that f is a factor of w. See [H] for a more detailed treatment of 
this topic. 

We will mainly consider symbolic representations of T, although representations 
of the extended real line M = M U {cxo} will make an appearance as well. Note that 
M is homeomorphic to T via the stereographic projection (see Figure [T]): 

^ — -iz + 1 

u : T ^ K, u : z ^ . 

z — i 

Therefore, as long as we are not interested in arithmetics, representing T is equivalent 
to representing the extended real line. 
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Figure 1: The stereographic projection of T onto R 



1.2 Mobius transformations 

A Mobius transformation (MT for short) of the complex sphere C = CU{oo} is any 
map of the form 

„ az + b 

F : z t-^ : 

cz + a 

where (a, b), (c, d) are hnearly independent vectors from C^. 

Note that the stereographic projection u as defined above is actually a Mobius 
transformation. Therefore, if we represent T using the system {Fa : a E A} oi MTs, 
we can represent M in the same way with the system {u o Fa o : a E A}. 

To every regular 2x2 complex matrix A = ( ^ ^ ) we can associate the MT 
defined by Fa{z) — While the map A t-^ Fa is surjective, every MT has 

many preimages: if A is a matrix for F then so is cA for any c € C, c 7^ 0. Even 
normalizing the matrices by demanding detA = 1 is not enough, as it leaves two 
preimages A and —A for each F. 

This ambiguity is, however, a small price to pay: An easy calculation shows that 
composition of MTs corresponds to multiplying their respective matrices: F^oFb — 
Fa-b- This is why we will often think of MTs as of matrices. It follows that the 
set of all MTs together with the operation of composition is a group (isomorphic to 
SL{2, C)/{E, —E}). In particular, MTs are bijective on C U {00}. 

Usually, we will consider disc preserving Mobius transformations, i.e. transfor- 
mations that map D onto itself. Obviously, disc preserving transformations form a 
subgroup of the group of all MTs. It turns out that F is disc preserving iff it has 
the form 
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with the normahzing condition |ap — = 1. We will provide the proof in the 
next section as Lemma [3l 

The geometrical theory of MTs is quite rich and has a strong link to hyperbolic 
geometry (see In this paper, we will need only a handful of basic fragments 
of this theory. We will use the fact that MTs take circles and lines to circles and 
lines (possibly turning a circle into a line or vice versa) and the observation that 
disc preserving transformations also preserve orientation of intervals on the circle 
(clockwise versus counterclockwise), so the image of the interval [x, y] is the interval 
[F{x), F{y)] (as compared to [F{y), F{x)]). 

We can establish a taxonomy of disc preserving MTs by considering the trace 
of the normalized matrix representing F. While Tr F does not have a well defined 
sign, the number (TrF)^ is unique and real for each disc preserving F. 

Definition 1. Let F 7^ id be a disc preserving MT. We call F: 

1. elUpUc if (TrF)2 < 4, 

2. parabolic if (TrF)^ = 4, 

3. hyperbolic if (TrF)^ > 4. 

To better understand this classification, consider the fixed points of F. We claim 
(Lemma 1391 in the Appendix) that: 

1. F is elliptic iff it has one fixed point inside and one fixed point outside of T 
(the outside point might be 00), 

2. F is parabolic iff it has a single fixed point which lies on T, 

3. F is hyperbolic iff it has two distinct fixed points, both lying on T. 

Remark. Let F be a hyperbolic transformation with fixed points Xi, X2- Then one 
of these points (say, Xi) is stable and the other is unstable. It is F'{xi) < 1 < F'(x2) 
and for every z E C, z X2, we have hm„^oo F^{z) = Xi. 

Similarly, when F is parabolic with the fixed point x, we have F"'{z) x for all 
z G C and F'{x) = 1. See Lemmas HOl and in the Appendix for proofs of these 
facts. 

We will show the significance of this classification in the following sections. 
1.3 Number representation 

Mobius number systems assign numbers to sequences of mappings. This principle is 
actually less exotic than it appears to be. Consider the usual binary representation 
of the interval [0, 1]. Let A = {0, 1} be our alphabet. We want to assign to each 
word w G the number $(w) = O.w and so obtain the map $ : A'^ [0, 1]. We 
need to use some sort of limit process: Taking longer and longer prefixes of w, we 
obtain better and better approximations, ending with the unique number O.w. 
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The usual construction of the binary system involves letting to be equal to 
the limit of the sequence {O.W[o,A:)}fcLi- However, we can also define binary numbers 
in the language of mappings. 

Consider the two maps 

Fq : X I— i> x/2 
Fi-.x ^ (x + l)/2. 

For t> G v4" let F„ = Fy^ o F^^ o ■ ■ • o Fy^_-^. Both maps Fq, Fi are continuous and, 
more importantly, contractions on the interval [0, 1]: For each x,y E [0, 1] and each 
i = 0, 1 we have \Fi{x) — Fi{y)\ = ^\Fi{x) — Fi{y)\. Therefore, for any w E A'^, the 
set Hfcli Fwio k) [0' 1] ^ singleton. What is more, a proof by induction reveals that 
F^jj, [0, 1] is actually precisely the set of all the real numbers whose binary expansion 
begins with O.W[o,fc). We have obtained that flfcli -^w[ofc)[0) 1] = i^i'^)} = {O.w}. If 
we wished, we could go on to prove that $ is continuous and surjective, both very 
desirable properties for a number system. 

We would like to do the same for Mobius transformations in place of Fq, Fi and 
call the result a Mobius number system. However, as MTs are bijective on the 
complex sphere, we cannot use the contraction property like we did above. To fix 
this, [U] defined $ using convergence of measures. We will see that there are other 
(equivalent) definitions in Theorem [8] but let us give the original definition first. 

Denote m(T) the set of all Borel probability measures on T. If z/ is a Borel 
measure on T and F : T — T an MT, we define the measure Fu by Fv{E) = 
v{F^^{E)) for all measurable sets E on T. The Dirac measure centered at point x 
is the measure 6^ such that 

I otherwise 

for any E measurable subset of T. It is a quite straightforward idea to identify 5^ 
with the point x itself. 

Before we define what does it mean for a sequence of MTs to represent a point, let 
us give some brief background. Denote by C (T, M) the vector space of all continuous 
functions from T to M (with the supremum norm). Finite Borel measures act on 
C(T, M) as continuous linear functionals: Measure v assigns to / e C(T, M) the 
number J fdu and ii v ^ v' then the two measures define different functionals by 
the Riesz representation theorem (see |li page 184]). 

We have the embedding m(T) C C(T,M)*, where C(T,M)* is the dual space 
to C(T, M). There are three usual topologies on C(T, M)* (listed in the order of 
strength): The norm topology, the weak topology and the weak* topology. 

Definition 2. Denote by /i the uniform probability measure on T. Let {-FnjJ^i be 
a sequence of Mobius transformations. We say that the sequence {Fn}^^i represents 
the point x G T if and only if lim^^oo F^^ = 5x- Here /i is the uniform probability 
measure on T and the convergence of measures is taken in the weak* topology, i.e. 
z/„ ^ z/ if and only if for all / : T ^ M continuous we have j fdun —>■ J fdu. 
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Remark. The reader might wonder why did we choose weak* topology here instead 
of any the two other common topologies. 

One answer is that this is the usual way to define convergence of measures in fields 
such as ergodic theory. Another answer is that even weak topology is too strong 
to provide any representation of points at all: Consider any sequence {-Fnj^^i of 
MTs. To obtain lim^^oo = (5x in the weak topology, we would have to satisfy 
a{F„p) = <y{6x) for any continuous linear functional a G C(T, M)**. 

By the Riesz representation theorem, the space C(T, R)* can be identified with 
the space of all Radon signed measures on T. For A Radon signed measure on 
T, define a{X) = X{{x}). This is a continuous linear functional on C(T, M)* (see 
Lemma in the Appendix). Obviously, a{6x) = 1, while a{Fnfi) = fi{{F~^{x)}) = 
0, so the sequence {-Fnj^i does not represent x. As this is true for all sequences 
and all values of x, Definition [2] would be meaningless in the weak topology and the 
same is true in the norm topology (which is even stronger that the weak topology). 



2 Representing points using Mobius transforma- 
tions 

2.1 General properties of Mobius transformations 

In this subsection, we point out several useful properties of disc preserving MTs as 
well as various equivalent descriptions of what does it mean for a sequence of MTs 
to represent a point on T. 

We begin by fulfilling a promise from Preliminaries: 

Lemma 3. A Mobius transformation F is disc preserving (i.e. F(D) = 3) iff it is 
of the form 

where |ap — = 1. 

Proof. Let F have the given form. We prove that then F(D) = D. First, consider 
= 6*'^. We have: 



And so 



\F{e'^)\ = \= 4 = L 

\Pe^'^ + a\ 



Therefore F{T) C T. Because F is an MT, the image of T must be a circle, so 
F{T) = T. The unit circle divides C into two components: The inside (containing 
zero) and the outside (containing oo). As F is a bijection on C, all we have to do 
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to obtain F(©) = D is prove that F(0) lies inside D . But this is simple: F(0) = | 
and \P\ < \a\, so |F(0)| < 1. 

On the other hand, consider any disc preserving MT F = ( " ^) where det F = 1. 
Because F is continuous, it must be F{T) = T. Therefore, for every 0, we must 
have lae*"^ + 6| = \ce'^'^ + d\ . A little thought gives us that if a = then d = and 
similarly b — implies c = 0; in both cases we are done. Assume a,b,c,d ^ and 
continue. 

Choose (f) so that the quantity |ae*'^ + 6| = \ce^'^ + d\ is maximal. The maximal 
value of the fimction on the left side is \a\ + |6|, on the right side |c| + \d\, thus 

+ 1^1 = kl + Ml- Similarly, by choosing the minimal quantity, we obtain that 
I ~ 1^1 1 = I kl ~ Ml I- Moreover, as (f) is the same on the right and left, we also have 
arg a — arg b — arg c — arg d. These three equalities will be enough to complete the 
proof. 

Assume for a moment that the equality ||a| — |6|| = ||c| — \d\\ actually means 
\a\ — \b\ = \c\ — \d\. Then, together with \a\ + |6| = |c| + \d\, we have \a\ = \c\ and 
|6| = \d\, obtaining a matrix of the form F — ^^^i^ ) . But this matrix is singular, 
a contradiction. 

Therefore, we must have \a\ — \b\ — \d\ — |c|, which implies \a\ — \d\, \b\ — \c\ and, 
after a brief calculation. 



for a suitable ijj. 

Now it remains to use the normalization formula det F = 1 to see that ip is either 
or TT. If '0 = 0, we are done. Otherwise, we would have detF = — |ap = 1, 
so \b\ > \a\. But then |F(0)| = |4 > 1, so F would turn the disc inside out, a 



Definition 4. Let a e [0, 27r), r e [l,oo). Call the transformation Ra{z) — e^'^z a 
rotation and the transformation 



a contraction to 1. 

Obviously, the identity map is both a contraction to 1 and a rotation. Moreover, 
rotations arc precisely those disc preserving MTs whose matrices are diagonal. 

Remark. Observe that any contraction to 1 fixes the points ±1. The name "con- 
traction to 1" comes from the fact that for r > 1, the map is a contraction in a 
suitable neighborhood of 1 as can be seen by computing the derivative C^(l) = \. 
Similarly, C,. expands some neighborhood of —1 as C'.(— 1) = r^. Such Cr is hyper- 
bolic and acts on T by making all points (with the exception of —1) "flow" towards 
1. As we show in the next section, the sequence {Cn}^=i represents the point 1. 




contradiction. 



□ 
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Lemma 5. Let F he a Mobius transformation. If F is disc preserving then there 
exist 01, 02 d'nd r such that F = R^^ o Cr o R^2- Moreover, if F is not a rotation 
then R^-^, Rfp2,Cr are uniquely determined by F. 

Proof. We want to satisfy the equation 

a j - - ° ° - [l (r - 1) e-''-^ i (r + i) e-^ 

If /3 = then F is a rotation and there are many solutions to the above equation; 
for example r = 1, 0i = 2 arga, 02 = 0. Let us now assume P ^ 0. 

Choose r so that | ('^ + ~) = |«|- It is easy to see that we will then have 
I (r — ^) = 1/3 1 so it remains to get the arguments of a and P right. 

Obviously, we need to choose the parameters of the rotations 0i and 02 so that 
we satisfy the conditions 0i + 02 = 2 arg a and 0i — 02 = 2 arg p. But this is a linear 
system with a single solution, therefore 0i, 02 are unique (modulo 2n, of course). □ 

Denote by F*{x) the modulus of the derivative of F at x. Direct calculation 
gives us that when F = ^ ^ j , det F = 1 then 

F'(x) = \F'(x)\ = ^ 



■n — 12 ■ 

px + a\ 



This number measures whether and how much F expands or contracts the neigh- 
borhood of X. 

Definition 6. Let F be a Mobius transformation. Then, inspired by [6J and we 
define the four sets 



u = 


{x 


E T 


F'( 


x) 


<1} 


V = 


{x 


G T 


{F- 


-1^ 


\x) > 1} 


c = 


{x 


G C 


F' 


[< 


>1} 


D = 


{x 


G C 


{F 


-I' 


•(x) > 1} 



Call U the contraction interval of F, V the expansion interval of F ^ and C resp. 
D the expansion sets of F resp. 

By Lemma we have that for every F there exist 0i,02 and r such that 
F = R^^oCrO R^^. As Rl = 1, we have F*{x) = Cr'iR^^ix)) and {F-y{x) = 
(C7^)*(-R_0-^(x)). Because the sets U and C are defined using F*{x) = Cr' {R^^i.^)), 
the value of r determines the shapes and sizes of U and C while 02 rotates U and C 
clockwise around the point 0. Similarly, the shapes of V and D depend on r while 
01 determines positions of V and rotating them (counterclockwise) around 0. 
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Lemma 7. Let F = (^^^j Mobius transformation that is not a rotation. Then 
the following holds: 



1. C and D are circles with the same radius \(3\ ^ and centers c,d such that 
c=-^,d = ^. Moreover, \c\ = \d\ = VP^TT. 

2. U = T\C and V = Tn Int(D) 

3. F{C\C) = IntD 
I F{U) = V 

5. \V\ < Tx 

6. \U\ + \V\ = 27r 

7. If X y are points in V then I, the shorter of the two intervals joining x, y, 
lies in V. 

Proof. We prove (1) by direct calculation. We have F'{x) = a and therefore 

x G C if and only if 



a 

X + = 



This is the equation of a disc with the center c = — = and radius ^. Also, it is 



The case of F~^ is similar. 

Observe that {F~^)'{z) = 1 precisely on the boundary of D. This (together with 
T= (TnC)Uf/) gives us (2). 

Parts (3) and (4) follow from the formula for the derivative of a composite 
function. We can write F~^' {F{z)) = -p^j^ and so F*[z) < 1 if and only if 
F-^\F{z)) > 1. 

Elementary geometrical analysis of the situation yields (5) and (6) (see Figure [2]). 
Finally, (7) is a direct consequence of (5). □ 

Remark. Observe that the triangles Ode~^ and Ode~ in Figure [2] are right by 
Pythagoras' theorem. Also, we can compute that the length of V is equal to 

2arccos ( , | and the distance of d from V is \/l + — 1. Therefore, 

the size of D, length of V and the distance of d and T are all decreasing functions 
of This will be important in Theorem [HI 
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Figure 2: The geometry of C and D 



2.2 Representing T and M 

Recall that a sequence of Mobius transformations {Fn}'^=i represents the point x eT 
if and only if lim„^oo -^n/^ = in the weak* topology. We will now list several 
equivalent definitions of what does it mean to represent a point. Some of these 
results were already known (see Proposition 3 in p]). 

Theorem 8. Let {Fn}'^^i be a sequence of MTs only finitely many of which are 
rotations. Denote by Vn the expansion interval of , by the expansion set of 
and by the center of Dn- Then the following statements are equivalent: 

1. The sequence represents x G T. 

2. For every open interval I on T containing x we have lim„_»oo(-^riAi)(-^) = 1- 

3. There exists a number c > such that for every open interval / on T containing 
X it is true that liminf„^oo(-^n/^)(-^) > c. 

4- lim dn = X 

n— >oo 

5. lim Dn = {x} 

6. lim Vn = {x} 
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Figure 3: The sequence of implications used to prove Theorem [8] 



7. For all K C Int(D) compact we have hm Fn{K) = {x}. 

8. For all z G Int(D) we have hm Fn{z) = x . 

n^oo 

9. There exists z G Int(D) such that hm = x. 

n— >oo 

10. The sequence {Fn}'^^i converges to the constant map '■ z ^ x in measure, 
that is 

\/e > 0, hm ij,{{z : p{Fn{z),x) > e}) = 0. 

71— +00 

Here, fi is the uniform probability measure on T and p the metric on T. In (5), 
(6) and (7), we take convergence in the Hausdorff metric on the space of nonempty 
compact subsets of C, T and D respectively. In particular. En —>■ {x} if and only if 
for every e > there exists hq such that Vn > uq it is En C B^{x). 

Proof. We prove a sequence of imphcations. Unfortunately, the easiest to under- 
stand sequence of implications that we found is a bit more complicated than the 
usual "wheel" used to prove theorems of this type. See Figure [3] for our global plan. 

Assume (1). Let / = {a,b) be an open interval containing x. Consider the 
function / defined by: 

{1 if z G [b, a] 

Obviously, / is continuous on T and f{x) = (see Figure H] for the situation in the 
case |/| < tt). By definition, it is / /dF„/i — > /(x) = 0. Now consider that /(/'^) = 1 
and so / /dF„/i > Fnp{P). This means Fnp{I^) and so Fnp{I) 1, proving 
(2). 
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To prove (2) ^ (1), consider any continuous function / : T — > R. As T is 
compact, / is bounded by some M. For every £ > there exists 6 > such that 
whenever y E I = {x — 5,x + S), it is \f{x) — f{y)\ < £. By (2), there exists no such 
that whenever n > no, we have Fn^[I) > 1 — e. Therefore (assuming without loss 
of generahty e <1): 

fix) - [ /dF„/i 



< 6{1 -s) + 2Me < (2M + l)e. 

This proves hm„_,.oo/ /d-FnA* — fi^) = J f^^x, verifying weak* convergence. 
Claim (3) easily follows from (2) by setting c—\. 

Assume that (3) is true. Denote F„ 



Let e > and take the interval / = [x — ce,x + ce). There exists no such that 
for all n > no we have > |. Therefore, for some z & I the inequahty 

(F-'n^) > 4^ = i holds. 

Recall that (F ^y(z) — . \ — t^. Moreover, for l^;! = 1 we have I —Pj^z + an\ > 

\an\ - \Pn\, SO {F-^)'{z) < {\an\ - \f3n\)~^- Usiug |q;„P - = 1, we obtain 

1 < {F-y{z) < + 

so that for small enough e, we have \Pn\ > 1 for all n > no. 

Now from \ — ^ > j- we obtain \^ - z\ < < 2^/£. Recall that =^ is 
precisely the point dn- We have just shown that for any small enough e > there is 
no such that for all n > no we can find z such that: 

\x — dn\ < \x — z\ + \z — dn\ < ce + 2-\/i 
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implying dn ^ x. 

An elementary examination of the geometry of Vn and Dn shows that (4), (5) 
and (6) are all equivalent. In particular, if dn ^ x then the diameter of Z)„ tends to 
zero and so Dn — > {x}. Moreover, y„ = T fl Dn, so if Z)„ {x} then Vn {x} as 
well. It remains to see that if Vn — > {x} then — which can only happen when 
\Pn\ oo. Therefore piVn, dn) = p(T, dn) tends to zero, meaning that dn — > x. 

To prove (6) =^ (2), consider any open interval J C T containing x. We know 
that Vn {x}, so there exists no such that n > no ^ Vn ^ I- Furthermore, for 
all e > 0, we can find n^ > no such that < £^ whenever n > n^. For n > n^, we 
now have the chain of inequalities: 

\F-\I)\ > \F-\Vn)\ = 2n- \Vn\ >2n-e, 

where the middle equality comes from Lemma [71 We have proved fi{F^^{I)) 1. 

Denote now by C„ the expansion set of and assume (5). Observe that the 
diameter of Cn is equal to the diameter of Dn and so the diameter of C„ tends to 0. 
As Cn is a circle with center outside D, for any K C Int(D) compact there exists no 
such that K n Cn = ^ whenever n > no- Then Fn{K) C D„ and so Fn{K) — >• {x}, 
proving (7). 

As {z} is a compact set, (8) easily follows from (7). Also, statement (9) is an 
obvious consequence of (8). 

We now prove (9) =^ (4). First consider the case z = 0. Then -F„(0) ^ x iff 
^ — > X. However, dn = f^, therefore dn ^ ^- As a; G T and the map z ^ is the 

circle inversion with respect to T , we have | = x, so c/„ — x. 

In the case z ^ 0, we will make use of the already known equality (2) (4). 

Let Fn{z) — > X G T with z ^ 0. Let M be any disc preserving MT M that sends 
to 2; (it is easy to find such an MT, as M(0) = z iS = = z). 

Let Cn = Fn o M and observe that G'„(0) = Fn{z) x. Therefore, as we 
have just shown, the sequence {Gn}'^=i satisfies (4) and (by (4) =^ (2)) we have 
p{M~^{F~^{I))) —>■ 1 whenever / is an open interval containing x. 

But M(/i) is absolutely continuous with respect to /i and so 

p{M~\F~\r))) p{F~\F)) 0. 

We then have fi{F~^{I)) 1, therefore the sequence satisfies (2). Using 

(2) =^ (4), we finally obtain (9) (4). 

It remains to show (2) (10), which turns out to be a simple exercise: Assume 
(2). Then Ve > we have 

f^iF-\x -e,x + e)) -^1^ f^iF-\{z : p{z, x) > e})) ^ 0. 

But F^^{{z : p{z,x) > e} = {z : p{Fn{z),x) > e}, proving convergence in measure. 

Similarly, if {F„}^j^ converges in measure, we obtain that p{F~^{x — e,x + e)) 
tends to 1 for each e > 0. Obviously, every open I such that x G / contains an 
interval of the form {x — e,x + e), proving (2). □ 
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Remark. Note that Theorem [H] is mostly true even if there are infinitely many 
rotations in the sequence {Fn}'^^i. In this case, all the statements are trivially false, 
with the exception of (4) and (6) that are not well defined (though (4) can be easily 
fixed by letting (i„ = oo for F„ rotation). 

As an easy corollary of Theorem [HI we can prove that two intuitive ideas are 
true. 

Corollary 9. Let be a sequence of MTs representing the point x. Let M 

be a disc preserving MT. Then 

1. The sequence {F„ o M}'^^^ represents x. 

2. The sequence {M o Fn}^^i represents M{x). 

Proof. In both cases, we use the fact that if Gn{z) x for some z G Int(D) then 
the sequence {Gn\^=i represents x. 

1. As M(0) lies inside D, we have F„(M(0)) -> x, therefore (F„ o M)(0) x. 

2. As F„(0) X and M is continuous, we have M(i^„(0)) M{x). □ 

We now have enough tools to show, like in [B] , how do the three classes of MTs 
behave with respect to point representation: 

1. Let F be an elliptic disc preserving transformation. Then the sequence {F"^}^]^ 
does not represent any point. 

2. Let F be a parabolic disc preserving transformation. Then the sequence 
{-F"}^]^ represents the fixed point of F . 

3. Let F be a hyperbolic disc preserving transformation. Then the sequence 
{F"}^]^ represents the stable fixed point of F. 

For all three claims, we will need part (8) of Theorem [HI 

To prove (1), recall that if F is elliptic, there exists a fixed point of F inside 
T. Denote this point by x. Then for all n, F"'(a;) = x ^ T, so {F"}^^^ can not 
represent anything. 

In the parabolic and hyperbolic case, denote by x the (stable) fixed point of F. 
We now use Lemma [H] in the Appendix to obtain that for all z G Int(D) we have 
F"(2) — > X. Therefore, {F"}^^ represents x, proving (2) and (3). 

Going in a different direction, we obtain a useful sufficient condition for repre- 
senting a point. 

Corollary 10. Let {F„}^;^ be a sequence of Mobius transformations such that for 
some Xq we have lim„^oo {.Fn^Ti^o) = oo. Then {F„}^;^ represents Xq. 
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Figure 5: The set En. 



Proof. Let -F„ = ( ^" ^" ) , |q;„P — = 1. Obviously, we have | — /3„Xo + — ^> 0. 
Because | — /5„Xo + Onl > — l/^nl, we obtain that |/?n| > 1 for all n large enough. 



Then from 



I - (3^X0 + Onp 

we have ^ — *• xq. But = dn, so (i„ — > xq. Now {-Fnj^i must represent xq by 
part (4) of Theorem [HI □ 

Note that the sequence {F"}^^^ with F parabolic is a counterexample to the 
converse of Corollary [TUl This sequence represents the fixed point x of F, yet 
= 1 for all n. 

Remark. To show that the part (8) of Theorem [S] can not be improved to include 
points on T, we give an example of a sequence {-F^jJ^i of MTs such that 
represents the point 1 while the {-Fn(^)}^i does not converge to 1. 

Given the contraction C„, denote En = C~^([z, — i]). The set En is an in- 
terval such that z E En ^ p{Cn{z),l) > | (see Figure [5l). For n E N, let 
ttn,i5 C(n,2, • • • 5 ttn,m„ be augles of rotatiou such that |Jii"i ^alS^n) = T. It remains 
to consider the sequence of transformations 

Ci O Rai l 5 ^1 ° -^«i,2 ! • • • ! C*! ° Rai,mi 5 ^2 ° -Ra2,i ! • • • ! ^^2 ° -Ra2,m2 ' • • • 

This sequence represents the point 1 by Corollary [TU] (although the speed of con- 
vergence is quite low). Moreover, for all 2; G T and all n there exists i such that 
z G R~^_{En) = {Cn o Ra„ -)~^{[i, — «]), SO imagcs of z do not converge to 1. 

In contrast to the above construction, we can always achieve pointwise conver- 
gence almost everywhere by taking subsequences: 
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Corollary 11. // represents x then there exists a subsequence {-^n^lfcLi 

such that Fnf.{z) x almost everywhere for k ^ oo. 

Proof. As the sequence represents x, it converges in measure to the constant 

function Cx{z) = x. Applying the Riesz theorem (different from the Riesz representa- 
tion theorem) from [TUl page 47], we obtain that there exists a subsequence 
such that Fn^{z) — >• c^^z) = x for almost all z. □ 

Remark. When representing the real line, analogous results hold. Instead of the 
interior of © we have the upper half plane {z G C : Q{z) > 0} and instead of 
H we can take either the image of fi under the stereographic projection, or any 
other Borel probabilistic measure that is absolutely continuous with respect to the 
Lebesgue measure on M. 

3 Mobius number systems 
3.1 Basic definitions and examples 

Let A be an alphabet. Assume we assign to every a E A a. Mobius transformation 
Fa- The set {Fa : a G A} is then called a Mobius iterative system. Given an iterative 
system, we assign to each word v G A"-' the mapping F^ = F^^ o o ■ ■ ■ o F^^_-^. 

Definition 12. Given w G A'^, we define as the point x G T such that the 

sequence {F^^^^^}'^^^ represents x. If {F^^^^^}'^^^ does not represent any point in T, 
let be undefined. Denote the domain of the resulting map $ by Xp. 

Definition 13. The subshift E C A'^ is a Mobius number system for a given Mobius 
iterative system if S C X^?, = T and <l>|s is continuous. 

Using CoroUaryini we observe that if = x then ^{a{w)) = F~^{x). We will 
use this simple property later. 

We now give three examples of Mobius number systems, although the proof that 
they indeed are Mobius number systems will have to wait until Section 13.31 when we 
have suitable tools. 

Example 14. Let A, B, C be three vertices of an equilateral triangle inscribed in 
T. Take F^, F^, F^. the three parabolic transformations satisfying. 





= A 


Fa{C) 


= B 








= C 


Fc{C) 




Fc{B) 


= A. 



See Figure El A quick calculation reveals that Fa,Fi„Fc are in fact uniquely deter- 
mined by the triangle ABC. 

Let us define the shift S by the three forbidden factors ac, ha, cb. We claim that 
E is a Mobius number system for the iterative system {Fa, Ft, Fc}. 
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Figure 6: The three parabohc maps system 



The following two examples are due to Petr Kurka, see [9]: 

Example 15. The connection between MTs and continued fraction systems is well 
known. We show how to implement continued fractions as a Mobius number system. 
Let us take the following three transformations: 

Fj{x) = X — 1 

Fo{x) = -- 

X 

= x+1. 

These transformations are not disc preserving; instead, they preserve the upper half 
plane (representing M U {oo} instead of T). Conjugating Fj, Fq, Fi with the stereo- 
graphic projection, we obtain the following three disc preserving transformations: 

F- - '-(^-' "M 

- - (o °) 

Words 00, 11 and 11 correspond to the identity maps while $((01)°^) and $((01)°^) 
are not defined (as Fqi and Fqj are parabolic). This is why we define the shift S by 
the set of forbidden words 00, lT,Tl, 101, ToT. 
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Figure 7: The regular continued fractions (as appear in Figure 3 in [U]) 



It turns out that S is the regular continued fraction system as depicted in Fig- 
ure [3 In this picture, the labelled points represent the images of the point under 
the corresponding sequence of transformations, while curves connect images of that 
are next to each other in a given sequence. Observe that the images of converge 
to the boundary of the disc, ensuring convergence. 

A slight complication not present in the usual continued fraction system is that 
we need to juggle with signs, using the transformation — l/x instead of 1/x because 
the latter does not preserve the unit disc (the map x ^ 1/x preserves the unit circle 
but turns the disc inside out). Otherwise, the function $|s : S — ^ T mirrors the 
usual continued fraction numeration process. 

Remark. Even a quick glance on Figure [7] reveals that parts of the circle seem 
to be missing. While $ is indeed surjective, the convergence of the images of is 
sometimes quite slow in this system and so the depth used in the computer graphics 
was not enough to get near certain points. We can improve the speed of convergence 
by adding more transformations like in [9]. 

Example 16. As a last example, we obtain a circle variant of the signed binary 
number system. Take the following four upper half plane preserving transformations: 
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(x - l)/2 
x/2 

{x + l)/2 



2x. 



Again, we conjugate these MTs with the stereographic projection to be disc pre- 
serving: 



We take these transformations as our iterative system and then define the shift 
E C {0, 1,T, 2Y by forbidding the words 20, 02, 12, T2, iT and Tl. 

Why are we forbidding these words? The reason for disallowing 2 and next 
to each other is that these transformations are inverse to each other. The first four 
forbidden pairs ensure that twos are going to appear only at the beginning of any 
word, making the system easier to study, while the last two forbidden words ensure 
continuity of the function $ at 2°° and, as a side-effect, make the representation 
nicer (in cryptography, for example, we often wish to only deal with redundant 
representations of integers without 1 and 1 next to each other). 

The result is the Mobius number system depicted in Figure [HI On [—1, 1], this 
is essentially the redundant binary system with 1 playing the role of the digit — 1. 
To represent numbers outside of [—1,1], we use F2. 

3.2 Systems defined by intervals 

This is the main part of our paper. Our goal here is to obtain sufficient conditions 
guaranteeing that an iterative Mobius system together with a subshift form a Mobius 
number system. All the subshifts we consider here are defined using the notion of 
interval almost cover. 

Definition 17. Let {Fa : a G A} be a Mobius iterative system. Interval almost 
cover of T is any family W = {Wa : a E A} oi sets such that lj{iya : a G A} = T 
and each Wa is an union of finitely many open intervals on T. 
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Given an interval almost cover W and u e A'^, we define the refined set as 

= w„„ n F„„(PF„J n • • • n f«[o,|„|_,)(vFh_i). 

Note that each refined set is again a finite (possibly empty) union of open inter- 
vals. For formal reasons, let W\ = T. It is easy to prove by induction that for all 
u,v e A*, we have Wuv = n F^iW^). 

Lemma 18. Let Wa Q K for every a e A. Then Wu Q Vu for any u e A*. 

Proof. We proceed by induction on the length of u. 

For = 1, the claim is obvious. Let u = va with C V^. Then W^a — 
W,^F,{Wa) and {F-^)\x) = (F-^)' (F-^x)) ■ (F-^Yix). When x e W,a, we have 
X eW, CV, and F-\x) e Wa C K, therefore {F-^)' {F-\x)) , {F-^ {x) > 1, 
proving the lemma. □ 

Definition 19. Let W be an interval almost cover. A subshift S is compatible with 
W if for every v e vC(E) it is true that 

a, va&C{T,) 

Note that the "D" inclusion in the last equality is trivial as Wya Q W^, for all a. 

The meaning of the compatibility condition is. roughly speaking, that we can 
safely extend words of /^(S). Note in particular that A'^ is compatible with all the 
interval almost covers on A: 

U w,a= U {W,nF,{Wa)) =W,nFj\jWa\ =W,nF,{T)=W, 

va&C{T,) vaeC{T,) \aeA) J 

Let W be an interval almost cover and S a subshift compatible with W. We 
then define several other entities: 

= {«; e E : Vn, ^ 0} 

q{u) = mm{{F-y{x):xeW^} 
(5„(>V, E) = imn{q{u) : \u\—n,u E >C(Evv;)} 

We will call Ew the interval shift corresponding to E and W (note that Ew 
depends on both). Obviously, Ew C E. We show that Eyy is a subshift: 

1. Let w e Syy. Then a{w) G S and for all n we have ^ Ww^^ C Fwq{Ww^^ ^j), 
implying W^^-i^^-^ 7^ 0- Therefore, a{w) G Eyy. 



2. Let {w*^"^}^]^ be a sequence of words in Eyy with the limit w. As E is closed, 

in) 



w G E. Moreover, for every k there exists an n such that W[o^k) — f^ro^i) so 



Ww^Q f,^ = W^in) 7^ 0. Therefore w G Eyy and so Eyy is closed. 
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Remark. We now make an observation that will be useful later. Consider two 
interval almost covers W = {Wa : a E A} and W" = {W^ : a E A} and two subsliifts 
S' C S such that W is compatible with S and W is compatible with S'. If for each 
a G A we have C Wa then easily S^, C E>v. 

Our main goal will be to prove the following theorem: 

Theorem 20. Let {Fa : a & A} be a Mohius iterative system. Assume that W 
is such an interval almost cover that Wa ^ Va for all a E A and H is a subshift 
compatible with W. Then Sw is a Mobius number system for the iterative system 
{Fa-.aeA}. _ 
Moreover, for every v E A* , fl S^;) = W^. 

Our plan is to first prove several auxiliary claims, then solve the case when 

= Va and finally use this special case to prove Theorem [201 

The following lemma is stated (in a different form) in [B] as Lemma 2. 

Lemma 21. Let {Fa : a E A} be a Mobius iterative system and let L be the length of 
the longest of intervals in {Va : aE A}. Then there exists an increasing continuous 
function ip : [0, L] ^ M. such that: 

1. ^(0) = 

2. For every I G (0, L] we have ip{l) > I. 

3. If I is an interval and a E A a letter such that I ^ Va then \F^^{I)\ > 

Proof. Thanks to Lemma [5] we can without loss of generality assume that each Fa is 
a contraction to 1 with parameter > 1 (if = 1 then V^^ = so a can be safely 
omitted from the alphabet). 

Choose a G A so that is minimal and let 

^|J{l) = mi{\F-\l)\ : ICVa and |/| = /}. 

By analyzing contractions, it is easy to see that is increasing, continuous and 
ipil) > / for / > 0. □ 

Lemma 22. Let {Fa : a G A} be a Mobius iterative system. Let x,y be points and 
w E A'^ a word such that for all n we have F~} (x), F~^ (y) G V^r, ■ Then x = y 
or there exists an uq such that -F«,[„ o rotation for all n> uq. 

Proof. Denote x„ = Fwl^^,)i^) ^"^^ Vn = F~^^^{y). Assume that x ^ y. For each n 
denote by /„ the closed interval with endpoints such that /„ C Vu,„- Mobius 

transformations are bijective, so Xn 7^ yni implying > for all n. 

Observe first that the sequence {|/n|}^o ^ nondecreasing one. For any par- 
ticular n we have two possibilities: Either F~^{In) = In+i and therefore > 
ipdlnl) > \In\ (by Lemma EH), or In+i = T\F~^^(J„); see Figure [9l In the second 
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Figure 9: A twist. 

case, observe that T \ f/^^ C I^+i and recall that \Uw„\ + = 27r. It follows 

l-^n+il > \Vw„\ > \In\- Call the second twist. 

Assume first that the number of twists is infinite. We claim that then there must 
exist an uq such that |J„| is constant for all n > tiq: Whenever a twist happens for 
some n, we have |V^„+J > |/n+i| > If any inequality in the previous formula 

is sharp then the letter Wn does not appear anywhere in W[n+i,oo) anymore, so if 
there were infinitely many such sharp inequalities, the alphabet A would have to be 
infinite. Therefore, |Vu,„+J = \In+i \ for all but finitely many twists and the finiteness 
of A gives us that that there is an hq such that |/„| = \Ino\ whenever n > uq. 

Assume now n > uq. Simple case analysis shows that = can only 

happen when x„, ?/„ are the endpoints of V^^^ and the transition is a twist. Similarly, 
Xn+2, yn+2 are also endpoints of Vw„+i- Let R be the rotation that sends In+2 to J„. 
The map R o has two fixed points a;„, y„ and 

(R ° = {R o = 1. 

This can happen only when R o F~} , = id (see the Remark after Definition [1]) . 
Therefore, is a rotation for all n> rin and we are done. 

It remains to investigate the case when the number of twists is finite, i.e. there 
exists an such that for all n > no we have In+i = F~^{In)- By Lemma [?T] we 
obtain > V^d/nl) for all n > uq and therefore |/n| > "^""""(l-^nol) n > uq. 

Denote Z = > 0. 

Consider now the sequence {'?/'"(/)}J^o- Assume that < L for all n. Then 

the sequence is increasing and bounded and therefore it has a limit ^ G (0, L]. As ip 
is continuous, ^'(O — ^- But the only fixed point of is 0, a contradiction. 

Therefore, there always exists an n such that > L. But then In+no cannot 
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possibly fit into any of tlie intervals Va, which is a contradiction with the assumption 
Xn+no, Vn+no ^ ^i«„+„o ' Therefore, x = y. □ 

Let / be an interval on T. Recall that if / = (a, b) then a is the clockwise and 
b the counterclockwise endpoint of /. The following two easy observations on the 
geometry of intervals are going to be useful when examining our number system. 



Lemma 23. Let Ji, . . . , be open intervals on T. Then x G HiLi ^/ '^'^'^ ^''^^V 
both of the following conditions hold: 

2. If X is an endpoint of both li and Ij then x may not be the counterclockwise 
endpoint of one interval and clockwise endpoint of the other. 



Proof. Obviously, if x G flLi then x G flLi ^i- Were x the clockwise endpoint of 
Jj and counterclockwise endpoint of Ij then there would exist a neighborhood E of 

X such that E n li (1 Ij = ^ and so x would not belong to HiLi ^i- 

In the other direction, assume that x has both the required properties. Then a 
simple case analysis shows that for any neighborhood ii^ of x we have Enf]^^^^ h 

and so a; G fliLi h- D 

Lemma 24. Let J = [x,y] be a nondegenerate interval on T. Let Ii,...,Ik be 
closed intervals such that J C IJ^L^^/j. Then there exists i such that x is not the 
counterclockwise endpoint of U, that is [x,x + e] C Jj for some £ > 0. 

Proof. Let Li = [a^, bi] for all i. 

If for some i, x G [ai,bi), we are done. We have x ^ li ot x = bi for each i. 
But then there exists e such that \J\ > e > and {x,x + e) H li = for all i, a 
contradiction. □ 

We are going to construct a candidate for the graph X = : w E Q} 

of $10- During the proof, the set Q turns out to be a subshift. 

Given (x, w) G T x A'^, we use the shorthand notation Xj = _ (x). For a E A, 

[0,z) 

label the counterclockwise and e~ the clockwise endpoint of the interval Va- 
Define X OT x A^ to be the set of all pairs (x, w) such that: 

(1) For alH = 1, 2, . . . , Xi G Vy,^. 

(2) For no i and j is it true that Xj = e^^ and Xj = e~.. 

Note that the second condition says that endpoints cannot "alternate" : If 
endpoints of Vu,- , Ku^ then both endpoints of the same type (clockwise or 

counterclockwise). For an example of a forbidden situation, see Figure [TUl 

Preparing for the future, we investigate the set X. Using Lemma [23, it is easy 

to see that {x,w) G X if and only if x G flfcLo HiLo -^«'[o i) (^»)- Remembering the 
definition of refined sets, we let Wu = f]i=Q Fu,^ JVuJ for u E AK 
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Figure 10: A situation contradicting part (2) of the definition of X 



We now have: 

oo A; oo 
fc=Oi=0 k=l 

Note that there is in general a difference between Wi^^g j.^ and V^^^ . The former 
is defined as an intersection of preimages of intervals Ko-, while the latter is the 
expanding interval of . These two sets are different in general, but Lemma [T8l 
gives us the inclusion W^^^^^^ C K,,^^,. 

Let P{v) = W^. We have {x,w)e X iff x G 0^=1 ^(^[o,fc))- 

Observation 25. If {x,w) G X, where X is defined as above, then is not 

a rotation for any k. 

Proof. From the condition {x,w) G X iff s G flfcli -^("^[0,*;)) we obtain that the 
set P(i(7[o,fc+i]) = W^«;[o,fc+ii is nonempty. Therefore, PK;;^^^^!, ^ 0. By Lemma [ISl 
fc+i] 7^ and therefore F^^^ cannot be a rotation. □ 

We are now ready to prove a special case of Theorem [201 

Theorem 26. Let {Fa : a G A} be a Mobius iterative system. For a a A let Va 
be the expansive interval of F~^ . Assume that V = {Va : a G A} is an interval 
almost cover of T and let Q = (^4'^)^ be the corresponding interval shift. Then Q is 
a Mobius number system for the iterative system {Fa : a G A}. 

Proof. If \4 = for some a & A then the letter a does not appear in the shift Q at 
all. Therefore, without loss of generality 7^ for all a G A. 



26 



Consider the set X C T x as introduced above. Taking projections tti, of 
X to the first and second element, we obtain the set of points vri(X) C T and the 
set of words vr2(X) C A^. To conclude our proof, we verify that: 

1. TTi{X) = T 

2. 7r2(X) = n 

3. For {x,w) G X we have = x. 

4. <l>|n is continuous. 

1. This follows from the fact that {Va '■ a & A} covers T. Given a; G T we can 
construct w E A"^ satisfying (x, w) G X by induction using Lemma [24l Let 
xq = X and choose wq E A such that xq G Vwq and xq is not the counterclock- 
wise endpoint of V^o- Then take Xi = F~^{xo), choose Wi so that Xi G V^i 
and Xi is not the counterclockwise endpoint of V^-^, let X2 = F~^{xi) and 
repeat the procedure. 

2. Notice that VT^ ^ iff P(t;) ^ 0. and P(w;[o,fc+i)) C P{w[o,k))- By com- 
pactness of T, w G if and only if there exists x G flfcLi -^('^[o.fc))- But 
a; G flfcli -P('"^[o,fe)) iff G X. Therefore w G iff w G vr2(X). 

3. Let / = min{|\^(j| : a G A} and assume {x,w) G X. Recall the notation 
Xi = _ (x). We will divide the proof into several cases. 

[0,i) 

If limj^oo = oo then we simply use Lemma [TU] and are done. 

Therefore, assume that limj^oo i^wi^ ^-^Y is finite or does not exist and ex- 
amine the consequences. 

We have 

k=0 k=0 

As Xk G Vw,,, we have that {F^l)*{xk) > 1 for each k. From this we deduce 
that limi_^oo {F-^^^^^y{x) = [1^=0 iK^Ti^k) exists. 

Recall the notation Va = [e~,e+]. Examining the function as in the 

proof of Lemma U\ we see that for every C, such that 2Z > ,^ > there exists 
a 5 > such that for each a E A and each y E [e~ + ^, — ^] we have 
(F-i )•(?/) >1 + S (see Figure [II]). 

As limfc^oo(l + <5)^ = C)0 for any 6 > 0, the only way that the product 
YYk=o i^WkYi^k) can be finite is when for each ^ such that 2/ > ^ > there 
exists kg such that 

k>ko^Xke [e~^,e-^ + U (e+^ - ^, e+J. 
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Let E-^ = [e-,e- + and = (e+ - e,e+]. As the set {e-,e+ : a G A} 
is finite, if we clioose ^ small enougfi tfien for any a,b E A and any choice of 
A, □ in {+, — }, we obtain: 

Moreover, if A and □ are different then 

^a-'(<)n< = {e°}. 

Take such a small ^. If ^{w[ko,oo)) = then = F^^^ ($(w;[fco,oo)) = x. 

Therefore, we can without loss of generality assume that ko = 0, i.e.: 

Assume that Xk G E^^ ^ and Xk+i G E~^ ^ ^. By the choice of ^, this would only 
be possible when Xk = e^^ and Xk+i = a contradiction with (x, w) G X. 

Therefore, without loss of generality, Xk G E^^ ^ for each k > 0. Let = 
F\o\)(^wo) observe that in this case Ck = for each A; > 0. 

Now Xk and both belong to for all > and, using Lemma [22] and 
Observation [251 we obtain Xk = Ck = for all A; > 0. 

We will conclude the proof using part (3) of Theorem [HI Let J be an open 
interval containing x. Then there exists e > such that / = + e] C J. 
We want to show that 
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where again / = min{|V^a| '■ a ^ A}. Observe that each F^^ expands the inter- 
val [xk, Xk + l], therefore it is enough to find a sing le such that jF"^ I- 

But this again follows from Lemma [22] and Observation [25l all we have to do 
is choose the point y equal to x + e. Obviously, y x, so there must exist k 
such that F~'^ (y) ^ Vw. which is only possible when (/)| > /. 

Therefore, by Theorem [8], we have = x, concluding the proof. 

4. We begin by proving that fli^i -^("^[0,1)) is a singleton for every w & Q. We 
know that when {x,w) G X then x G P{w). Let y G P{w). Then for all k 
we have ({x,y}) G V^u and, applying Lemma [221 together with Obser- 

[0,fc) 

vation[25], we obtain x = y, which is what we need. 

Now given an open set U C T we want to show that $~^(f/) is open in fl. 
Let w G $~^(f/) and assume that for all k there exists w' & Q such that 
■"^[o.fc] = "W^lo/c] ^^(^ ^ U. Then we must have flLi -^(""^[0,4]) H [/'^ 7^ 

and from compactness of X we obtain that n^iP(w[o,i]) fl [/'^ 7^ 0. But then 
n^]^P(w[o,i]) cannot be a singleton as ^ t/'^, a contradiction. □ 

Note that the theorem is also true for a slightly larger subshift than Q. For 
details, see [5], Theorem 21. 

Finally, we have prepared the groundwork for the proof of Theorem [201 

Theorem I20L Let {Fa : a & A} be a Mohius iterative system. Assume that W 
is such an interval almost cover that Wa ^ Va for all a & A and Tj is a subshift 
compatible with W. Then Syy is a Mobius number system for the iterative system 
{Fa-.aeA}. _ 
Moreover, for every u G A*, fl Syy) = Wy. 

Proof. As Wa C Va for each a G A and S C A'^, we have Sw C Q where Q is 
the subshift from Theorem [2S1 Therefore, using Theorem [2S1 we obtain that $ is 
defined and continuous on S>v. 

It remains to prove that = ^{[v] fl Sw) for each v & A* (this will also show 
the surjectivity of $|Sw, as Wx = T). As usual, we prove two inclusions. 

First, Wy C n Sw)- Let x G Wy be any point. We want to find an infinite 
word w such that vw G S and we have x G ^.j for all k. This will be enough, 

as for such a w we will have vw G S>v as well as {x, vw) G X . Then by the proof of 
Theorem [2Ul x = ^{vw) and so a; G fl Syy). 

Without loss of generality assume that there exists Eq > such that [x, x + Eq] C 
Wy (if this is not true then there exists Eq > such that [x — Eo,x] C Wy and the 
proof is similar). 

We now inductively construct w: Assume that [x, x + Ek] C Wy.^^^ for Ek > 
(this is true for k = 0). Then from the compatibility condition, we obtain that 

^''•«'(0,fe) ~ LJ ^''■"'[0,fe)a- 
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Applying Lemma [21] with J = [x, x + e^], we find = a and e^+i > such that 
V ■ W[Q^k)Wk G and [x,x + ek+i\ C completing the induction step. 

It remains to show that ^ '^'(H H Sw)- Let (^{yw) = x for t>w G Syy- We 
claim that then x G W^^. 

By Theorem [8], we have that Vy.iu^g ^.^ {x} as A; tends to oo. From the inclusion 
W^i)-«)[ofc) ^ ^i)-to[ofc)5 we obtain W^.^j^^^^ — > {x}. To complete the proof, notice that 
for all k we have W^.^^^ C W^, which is only possible when x G W^. □ 

Corollary 27. Let {Fa : a G A} 6e a Mobius iterative system and B C 5+ a finite 
set of words. Assume that W zs such an interval almost cover and S such a subshift 
compatible with W that Wb C VJ, /or ever?/ b E B and each w G Syv contains as a 
prefix some b E B. 

Then Syy is a Mobius number system for the iterative system {Fa : a G A\. 
Moreover, ^{[v] fl Sw) = for all v G A*. 

Proof. We will take the set B as our new alphabet, solve the problem in B'^ and then 
return back to A'^. Denote ip : B* ^ A* the map that "breaks down" each b E B 
into its letters. We can extend ip in an obvious way to obtain a map B'^ A^ . 
Denote this map also by il). 

Because every w G A^ has a prefix in S, the map ■i/' : B^ A^ is surjective. A 
little thought gives us that is continuous in the product topology on B'^ and A'^. 

Let e = ^'^S). We claim that 9 is a subshift of B^. As ip is continuous, 
must be closed and from the shift-invariance of S easily follows shift-invariance of 

e. 

Consider the Mobius iterative system {Ff, : b G B} and let = {W^ : b G B}. 
We claim that is an interval almost cover compatible with the subshift G. 

Before we proceed, notice that we have now two meanings for the refined set 
depending on whether v E A* or v E B*. However, a quick proof by induction yields 
that for any w G -B* we have Wy = This is why we will identify v and ipi'^) 

when talking about refined sets. 

We show that for every v E B* we have 

Wy= [j Wyk. 

b£B,vb£C{e) 

Not only does this prove compatibility, it also shows that is an interval almost 
cover (because Wx = T). 

Let V E B*. Let n = max{|6| : b E B} and choose any x E Wy. From the 
compatibility of W and S we obtain by induction that there exists a word w of 
length n such that x E Wyy, and vw E But then there exists a b E B that 

is a prefix of w. Therefore Wyb C Wy^ and so x G Wyb and vb E C{<c>). We have 
shown that 

Wy= U Wyb. 

beB,vbeC{e) 
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As Wb C Vh for each b E B, Theorem [20] now yields that Oyys is a Mobius 
number system for {F^ : 6 G -B} and that for every v E B* , ^{[v] H ©ws) = W^- 
As ip{^) = S S'lid for each f G -B^, = iff = 0, we obtain that 

To prove that S>v is a Mobius number system, we still need to verify that if 
w = ip{u) for u G ©ws then the sequence {F^^^^^}'^^^ actually represents 
Fortunately, this is not difficult: Let 

E = {Fy{0) : f is a prefix of some b G B}. 

The set E is finite (and therefore compact) and lies inside the unit circle. By 
Theorem [HI — > {x} ioi k oo. Observe that for every n there exist k 
and V such that W[o,n) = ip{u[Q^k))v and f is a prefix of some b E B. Therefore, 
^"'[o,n)(0) ^ ^«[o,fc)(^) so i^,«[o_„) (0) ^ X. It follows that the sequence 
represents 

It remains to show that $([f] H Syy) = for every f G A*. Observe that we 
already have this result for v = ip{u) where u E B*. Again, we prove two inclusions. 

To prove C fl Sw), consider any x E W^- Then we can find z E C{Q) 
such that f is a prefix of 4>{z) and x E W z- Therefore: 

X E $([^] ne^s) c nSw). 

Let w = 'ipiu) with u E Oyya. Observe that = x iff flfcli ^i>{uyok)) ~ {^}- 

Because the sets W^^^ form a chain, we can actually rewrite this condition as 
n^^i ^"-[cn) = {^}- Therefore, G W^«,[o^„) for all n. Letting W[o,„) = w, we have 

$(HnSw)cW,. ' □ 

As the set i? = {f : f G £(S>v), \v\ = n} contains a prefix of every w E Sw, we 
obtain an improvement of parts (l)-(3) of Theorem 10 in [7]. 

Corollary 28. Let {Fa : a E A} be a Mobius iterative system. Assume that W is 
such an interval almost cover and E such a subshift compatible with W that either 
Qn{yV,^) > I or Qn(yV,T,) = 1 and no v E £(S>v) n A"' is a rotation. Then 
Syv; is a Mobius number system for the iterative system {Fa : a E A}. 
Moreover, ^{[v] fl Syy) = for all v E A* . 

Proof. Choose B = {v : v E £(Sw), |t>| = n}. We need to verify that Wb C VJ, for 
each 6 G 5. If g„(W, S) > 1 then even Wb C H, while if Q„(>V, S) = 1 and no Fb 
is a rotation then for all x E Wb we have > 1 (the inequality is sharp), 

therefore Wb C Vb and we can apply Corollary [23 □ 

3.3 Examples revisited 

We now return to the three number systems presented at the end of Section [STD and 
prove that they indeed are Mobius number systems. The main practical advantage 
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of using Theorem [20] and Corollary (23 is that they turn verifying convergence, con- 
tinuity and surjectivity of into a set of combinatorial problems (finding W and 
S, describing Ew and finding B so that Wb C Vb). 

First, let us revisit Example 1141 We have the three parabolic transformations 
Fa,Fb and F^. Observe that K = iA,B), H = (5,C) and K = (C,A). What 
is more, the interval shift Q = (A'^)v defined using the interval almost cover V = 
{Va, Vb, Vc} is precisely the shift S obtained by forbidding the words ac, ba, cb. One 
way to show this is to first show that Wac = Wba = Web = and then verify that 
whenever u E A"' does not contain any forbidden factor then Wu = -^ufo 

We can prove the last equality by induction on n: For n = 1 the claim is trivial, 
while for n = 2 we can examine all the (finitely many) cases. Assume that the claim 
is true for some n and let u G A""^^. Then: 

Now = Fu„_-^{Wu„) by the induction hypothesis for n = 2 and so: 

Having obtained S = f2. Theorem [211 gives us that S is a Mobius number system. 
In the case of the continued fraction system from Example 1151 let 

Wj = (z, -1), Wo = (-1, 1) and W, = (1, i). 

It is straightforward to see that then {A'^)y^ is precisely the subshift S defined by 
forbidding 00, 11, 11, 101, 101. It remains to choose the set B = {01, 01, 1, 1} (which 
contains a prefix of every word w G S) and verify that Wb C Vb for each b E B. 

By Corollary [271 we conclude that Sw is a Mobius number system. 

Finally, we analyze the signed binary system from Example 1161 Proving that 
this system is indeed a Mobius number system requires a reasonable amount of 
computation which we have decided to skip here and present only the main points 
of the proof. 

Define the shift Sq by forbidding the words 02, 20, 12 and 12. Then let t; : 1 T 
denote the inverse of the stereographic projection and consider the interval almost 
cover W: 

Wj = (-1, g-). Wo = {h~, W, = (g+, 1), 1^2 = {h' , h+), 

where 

-8 - 15i 





= v{-l/4) 




= vil/A) = 


h- 


= v{-l/2) 


h+ 


= v{l/2) = 



17 
15i 



17 

-4-3z 
5 

-3i 
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Next, we should show that W is compatible with Sq and that (So)h; = S is the 
subshift defined by the forbidden words 20, 02, 12, 12, 11, 11. This follows from the 
set of identities: 

F2(W2) U F2(Wi) U F2(W-) 
Fo(Wo)UFo(Wi)UFo(Wt) 

Fi(Wo)UFi(Wi) 

Fj{Wo) U FjiWj) 

together with 

Fi{Wj) nWi = Fj{Wi) nWj = ^. 

It remains to take B = {0,1,1,21,21,22} and check the requirements of Corol- 
lary (23 It is easy to see that each e S contains as a prefix a member of B. 
Finally, a detailed calculation (which we omit here) will verify that for every b E B 
we have Wb C VJ,, therefore the signed binary system is a Mobius number system by 
Corollary EH 

3.4 The numbers S), Q(W, S) and Q(E) 

In the previous subsection, we have shown that if (5„(VV, S) > 1 then the interval 
shift Sw is a Mobius number system. We offer a partial converse to this statement. 

Definition 29. For an interval almost cover W, let Q(>V, S) = lim„_oo \/Qn(W, S). 

Remark. Observe that Q„+„(y\;,S) > Q„,(>V,S) ■ g„(>V,S). Therefore 

logQ„+™(>V, S) > logQ„(W, S) + log Q„(W, S) 

and so, by Fekete's lemma (see Lemma US] in the Appendix), we have that Q(VV, S) 
always exists and is equal to sup„gj^ \/ Qn(W, S). In particular, we see the inequality 
Q(>V, E)" > Q„(>V, E) for all n. 

Obviously, if QiVV, E) > 1 then there exists n such that (5n(W, E) > 1 and, by 
Corollary [28l Eyy is a Mobius number system. Let us now examine what happens 
when Q(>V,E) < 1. 

Theorem 30. Let {Fa : a E A} be a Mobius iterative system. Then there is 
no interval almost cover W and no subshift E compatible with W simultaneously 
satisfying: 

1. Q(>V,E) < 1 

2. Eyv; is a Mobius number system for {Fa : a E A\. 

3. For every w e T.y,, 0^=1 W^»[o,.) = {*(^)}- 



= W2 
= Wo 

= Wi 
= Wj 
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Remark. The condition (3) is a quite reasonable demand. In particular, it is 
satisfied by all systems such that fl Syy) = Wu for every u G A'^. 

Proof. Assume such W and S exist. Choose any number R satisfying the inequalities 
QiyV, T,) < R < 1. We first find w G Sw and x = such that for all k it is true 
that {F^^^^)'{x) < R^, then we prove that such a pair may not exist in any number 
system. The method used for the first step is a modification of the approach from 
the proof of Lemma 1.1 in [3]. 
For V G £(S>v) denote 

, , min{(F-i)'(a;) :a;GWj 

Ot[V) = — . 

Denote by f '•"^ the word of length at most n such that v^""^ G £(S>v) and a{v^'^^) is 
minimal. Label x'-"^ the minimum point corresponding to a(v^"^). Observe that 



Elementary calculus shows that for n tending to infinity |f '^"^l oo and a(f '^"•') 0. 

The crucial observation is that when v^"^ = uv for u,v E A*, we have the 
inequality {F~^)* {x^"'^) < i?'"'. Assume the contrary. Then: 

^ ^ R\nv\ Rv\ ^\u\ 

and as > we have 

so we should have chosen v instead of v'^'^\ 

As the length of f tends to infinity, we can find w G such that each W[o,a:) is 
a prefix of infinitely many members of {v^'^^}^^^. Take the subsequence {w*^"*-'}^^ 
so that W[o,A:) = fcj for every fc. As T is compact we can furthermore choose Uk so 
that a;'-"''-' converge to some x ioi k oo. 

We want to show that {F~} < R^ and = x. 

[0,fc) 

To prove the first claim, fix k. Then W[o,fc) is the prefix of w'-"'^ for all / > k. 
Therefore, [Fz^ < R^ whenever / > k. But the function {F~^ )* is 

continuous and x^"'^ converge to x. This means {F~^ Tix) < R^ . 

To prove = x, fix again. Then whenever / > /c, x*^"'^ G W^w[o„j) ^ ^w[ofc)- 
Because W^^^^^^ is closed and x the limit of x'^"'\ we have x G W^u)[oj.)- Because k in 
the above argument was arbitrary, x G Vr«)[o for all k. By the assumption (3) on 
S and W we obtain = x. 
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It remains to show that such a pair w, x can not exist in any Mobius number 
system. We will prove that when {F~^ )'{^) ^ for all k then it is not true that 

[0,k) 

^«'[o,fc) ~^ {^}- 

We will need a little observation: For any 7 > 1 there exists S > such that 
whenever x,y eT are such that p{x, y) < 5 then Va G A, )'(?/) < 7 ■ 

This observation is actually an easy consequence of F*{x) > and F' being (uni- 
formly) continuous for any MT F: The function \n{F'{x)) is continuous, therefore 
for any e > there exists 6 such that p(x, y) < 5 implies: 

\n{F\y)) < \n{F'{x))+e 
F'{y) < e'-F'{x) 

Letting F = F~^ and e = ln7, we obtain some 6a > 0. Now let 5 = mm{5a : a G A} 
to prove our observation. 

Choose 7 > 1 so that •yR < 1 and let 5 > be such that if p{z, y) < 6 then 
WaeA, {F-riy)>7-iF-'nz). 

It will be enough to prove that whenever p{x,y) < 6 and A; > 1, the inequality 

(FiJiy) < W 

holds. As {jRY < 1) we have (x — 5, x + 5) fl Vw^o^,-^ = 0, a contradiction with 
= X by part (6) of Theorem [HI 
Denote Xi = F~^^^^^{x) and yi = F-^l ,^{y) and let k > 1. 
For = 1 we have from the definition of 6: 

For k > 1 write: 

(Fw'oj'i^) = iFwoyi^)-iFw!)\x^)---{F-i;){x,^,) 

iF-l,)\y) = iF^o)\y)-iF^!)'iyi)---iF~i:)iyk-i). 

We have p{x, y) < 5. Let / be the shorter closed interval between x and y. Then 
for 2; G / we have p(x, z) < 5 and so {F~^)'{z) < 1. Thus F~^ contracts / and so 

p{xi,yi) = p{F-^\xo),F-^{yo)) < p{xo,yo) < 6. 

By the same argument, F^^ contracts the shorter interval between xi and yi and 
so p(x2,|/2) < p{xi,yi) < 6. Continuing in this manner, we obtain that for all i 
we have p{xi,yi) < 6 and so {F~^)'{yi) < 7F~.^'(xi). Calculating the products, we 
obtain: 

(F-iJ'iy) < i\F-;;j'ix) < y'R' = {^Rf < 1, 
concluding the proof. □ 
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One might ask whether the condition (3) was necessary in Theorem [201 There 
exist trivial and less trivial examples showing that (1) and (2) can indeed happen 
at once. 

As a trivial example, consider the signed binary system from Example [16] with 
Wi = T ioT i e {0,1,1,2} and S C {0,1,1,2}'^ defined by forbidding words 
20, 02, 12, 12, 11, 11. It is easy to see that E is compatible with W and Syy = S. As 
we have already shown, S is a Mobius number system. Observe that Fq is hyperbolic 
with fixed points ±i and (Fq^) (i) = |. Because 0"^ G S, we have Q„(>V, S) < ^ 
for each n and so QiVV, S) < ^ < 1. 

One might argue that we have cheated by taking Wi = T, that maybe some 
sort of size limit on Wi or allowing only shifts of the form (A'^)w might prevent (1) 
and (2) from happening simultaneously. While we are unable to account for all the 
possible modifications of Theorem [301 we show a less trivial number system that 
demonstrates the limitations of Theorem [301 

Example 31. Take the hyperbolic number system for n = A and r = \/2 — 1 from 
[6] . This iterative system consists of four hyperbolic transformations as depicted in 
Figure [T2l This system consists of four hyperbolic MTs {^0,^1,^2,^3} conjugated 
by rotation. The transformation Fi is a contraction to 1, Fq has the stable fixed 
point —i and unstable fixed point F2 = F^^ and F3 = -Ff ^. Moreover, the 
parameter of the contraction is chosen so that 

As {Vi : z = 0, 1, 2, 3} covers T, we obtain that the shift Q from Theorem [26l is 
a Mobius number system. An argument similar to the one used when analyzing 
Example [TH shows that Q is defined by the forbidden factors 02, 20, 13, 31. 

However, we can obtain Q as the interval shift of a rather different interval almost 
cover. Take Wi = T \Vi for i = 0, 1, 2, 3. It turns out that (v4'^)yy = ^. Moreover, 
Won always contains —1, the unstable fixed point of Fq. Then {Fq'^) (— 1) = g < 1 
gives us g„(W, S) < and so g(>V, S) < g < 1. 

We have shown that if Q{yV, S) > 1 then is a Mobius number system, while 
if Q(W, S) < 1 then Sw might be a number system only if it does not satisfy the 
rather reasonable condition fl Sw) = Wu- 

In the remaining case Q{}V, S) = 1, the scales might tilt either way. We know 
that if Q„(VV, S) = 1 for some n and no F^, f G A" is a rotation, then Ew is a 
Mobius number system by Corollary [2H1 However, having QiW, S) = 1 together 
with all the transformations Fu different from rotations is not enough to obtain a 
Mobius number system: 

Example 32. Take the three parabolic transformations from Example [TH and let 
Wa = {C,A), Wb = {A,B), Wc = {B,C) and S = . It is easy to see that 
We" = We for every e G {a, 6, c} while Wu = whenever u contains two different 
letters. Therefore Eyy = {a"^, 6*^, c"^}, so this is not a Mobius number system. 
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Figure 12: The hyperbolic number system for n = 4, r = \/2 — 1 



Now consider the transformation F^n. It is paraboUc with the fixed point a and 
{F~J{x)) is minimal for x = C. Denote /(n) = (F^J) (C). Easily, < /(n) < 1. 
What is more, f{n) = \g{n)\~'^ where g is a linear polynomial in n because Fa is 
parabolic (and therefore the matrix of Fa is similar to (o "l^))- 

It follows that \/ f{n) — > 1 and the same argument holds for b and c, so we have 

g(>v,E) = i. 

As we have shown, the number Q(W, S), while useful, is not a perfect solution 
for characterizing Mobius number systems. We will shortly mention one direction 
(due to Petr Kurka), in which it can be improved. 

Let (5(S) = sup{Q(W, S) : W is an interval almost cover compatible with E}. 

The number (^(E) depends only on the iterative system and E. Observe that 
(5(E) > 1 means that there exists an interval almost cover W such that Ew is a 
Mobius number system while Q(E) < 1 signifies that any possible Eyy is either not 
a Mobius number system at all or it is badly behaved with respect to the condition 
$([m] n Eyv) = Wu- It remains open if Q(E) has any other interesting properties. 
For example, it might be possible that (5(E) < 1 implies that no Eyy is a Mobius 
system. 

3.5 Existence results 

The most basic existence question one might ask is whether there exists any Mobius 
number system at all for a given iterative system. This problem is not solved yet, 
however, we can offer a partial answer. 
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Originally, the following theorem comes from |9J. We have slightly modified it so 
that it refers to T instead of the extended real line. It gives one sufficient and one 
necessary condition for the existence of a Mobius iterative system. 

Theorem 33 (Theorem 9, [9]). Let F : A'^ x T ^ T be a Mobius iterative system. 

1- ^/UeA+K ^ T then <l>{Xp) ^ T. 

2. If {Vu '■ u G A^} is a cover of T then $(X^) = T and there exists a subshift 
S C Xi? on which $ is continuous and = T. 

Note that if the condition of (1) is satisfied then there is no Mobius number 
system for {Fa : a G A}. We improve Theorem [33] by weakening the condition in 
part (2). 

Observe that (by compactness of T) if {V^ : m G A^} cover T then there exists a 
finite B C A'^ such that {VJ, : 6 G 5} cover T. In the spirit of our previous results, 
we show that in part (2) of Theorem [SS] it suffices to demand that there exists a 
finite B C A'^ such that the closed sets {Vb '■ b G B} cover T. 

Corollary 34. Let {Fa : a E A} be a Mobius iterative system. Assume that there 
exists a finite subset B of A^ such that {Vb '■ b G B} is a cover of T. Then there 
exists a subshift S C A'^ that, together with the iterative system {Fa : a G A}, forms 
a Mobius number system. 

Proof. Take B as our new alphabet. The set {VJ, : 6 G -B} is an interval almost 
cover. Therefore, we can apply Theorem [^Hl and obtain the Mobius number system 
n C B+. 

We now proceed similarly to the proof of Corollary [271 Denote by ip the natural 
map from B"^ to A"^. Let S = |jf=o '^'^(V'(^)) where d = max{|6| : 6 G 5}. It is then 
straightforward to show that S is a Mobius number system for the iterative system 
{Fa-.ae A}. □ 

While Theorem [33] gives a necessary condition for a Mobius number system to 
exist, this condition is not very comfortable to use. In the spirit of |8j, we offer a 
condition that is easier to check. 

Let {Fa : a G A} be a Mobius iterative system. A nonempty closed set C T 
is inward if IJaeA ^a(W) C Int(iy). All iterative systems have the trivial inward set 
T and some systems have nontrivial inward sets as well. 

Theorem 35. Let {Fa : a G A} be an iterative system with a nontrivial inward set. 
Then there is no Mobius number system for {Fa : a G A}. 

Proof. Assume that W is a. nontrivial inward set. Let z ^ W . Because is 
open there exists an open interval / disjoint with W and containing z. Assume 
that $(w) = z. Then \im.k^^\F~^^ = 2it. However, Int is nonempty so 

there exists an open interval J C Int W. Now for all k we have F^^^^^{J) C W so 
J n F-^ (I) = 0. But then \F~^ (I)\ < 2n - \J\, a contradiction. ' □ 
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3.6 Empirical data 

Searching for the solution to the existence problem, we have used a numerical sim- 
ulation to obtain insight in the behavior of MTs. The results suggest that closing 
the gap in Theorem [HSl is an achievable task. 

We have studied the behavior of the iterative system {Fa, Fj,} consisting of two 
hyperbolic transformations. The transformation Fa has fixed points 1 (stable) and 
—i (unstable), while the transformation Ft, has fixed points —1 (stable) and i (un- 
stable). We have parameterized Fa, Fb by the values qa, Qb of (-Fj)* at stable points, 
so we have: 

p ^ 1 fl + qa - i{l - qa) l-qa + i{l-qa) 
2^ \l-qa- i{l -qa) I + qa + ^(1 - qa) 

p ^ 1 f l^qb-i{l-qb) -I + qb - i{l - qb) 
^ 2^b\-^+(lh + ^{^- qb) l + qb + i{l-qb) 

Denote 

Y = {{qa, qb) '■ qa, qb £ (0, 1), there exists a Mobius number system for {Fa, Fb}}. 

We wrote a C program that tries various pairs {qa,qb), constructs Fa,Fb, then 
computes the intervals {V^^, : |f | < m} (where m is the number of iterations to 
consider) and finally checks whether these intervals cover the whole T. If they do, 
the program puts a white dot on the corresponding place in the graph, otherwise 
we leave it black. 

As we are interested in characterization, we have plotted (in gray) a second set in 
the graph: The set U of all choices of (g^, qb) such that the iterative system {Fa, Fb} 
has a nontrivial inward set. The formula for U, as shown in [8], is [/ = Unez^"' 
where for n > we have: 

Uo = Uabf] ( 0,i ) X ( 0,i 



2/ V 2 

Un = UanbHUa^r+ibH ( ) X ( 0, ^ 



^/2' "V2/ V ' 2 



f/_„ = Uab^ n f/^fon+i n ( 0, ^ 1 X ^ 



2 J Vv^' "V2. 

and = {{qa,qb) '■ Fy is hyperbolic} for v G A*. For practical reasons, we have 
only drawn the sets f/„ with |?t,| < m (the same m as the number of iterations in 
the first part of the program). The result for m = 10 and resolution 1000 x 1000 is 
shown in Figure [T^ 

By Theorem [35l f/ fl F = 0. We are interested in the size of the complement 
of f/ U F in (0, 1)^. It turns out that U UY covers most of the unit square and U 
and Y appear to fit rather well together. The area between the two sets is likely to 
get smaller and smaller as we let m grow, possibly shrinking to zero in the limit. 
However, there might still exist points that do not belong either to [/ or to F. We 
(vaguely) conjecture, that f/ U F is equal to the whole (0, 1)^ perhaps up to a small 
set of exceptional points. 
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Figure 13: The graph of U and Y for the depth m = 10 and resolution 1000 x 1000. 
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3.7 Subshifts not admitting Mobius number systems 



An interesting question one can pose is whether, given a subshift S C A'^, there 
exists a collection of MTs {Fa : a G A} such that E is a Mobius number system. 

Trivially, the cardinality of S must be precisely continuum, as for smaller E there 
is no projection from E onto T. We offer a less trivial necessary condition. 

A (non-erasing) substitution is any mapping ip : B ^ A'^. We can extend ip 
to a map from B'^ to A'^ in a natural way. As there is no risk of confusion, we 
will denote the resulting map by ip as well and call it a substitution map. Observe 
that ip : B'^ —>■ A^ is continuous in the product topology. We have already met 
substitution maps in the proof of Corollary [TTl 

Theorem 36. Let E C be a Mobius number system for an iterative system 
{Fa : a G A}. Then for all alphabets B and all substitution maps ip we have 



Proof. Assume that there exist B and tp for which the theorem is false. 

Then B'^ together with the maps {Gi, : h G B} such that = -^^(6) ^ Mobius 
number system. Denote by $ the resulting projection of B'^ to T and observe that 
$ = $2 o ip where $s : E — > T is the number system on E. We see that $ is 
surjective and continuous on B^ . 

Fix a; G T and u G B^ . There exists v G B^ with = x. Consider the 

sequence {$(^i[o,fc)^)}fcLi- We have 



However, $ is continuous, so $(n[o,fc)f) tends to when k tends to infinity. 

Therefore, 

As X, M were arbitrary, we have shown that for every u G B^ and each point x 
of T the sequencejGMfo fc) converges to 

Let u be periodic with some period w G B^ . Then is the (stable) fixed 
point of Gyj. Therefore may not be elliptic ($(m) would not be defined) nor 
hyperbolic (the images of the unstable fixed point of G^ would not converge). This 
means that for all w G B^ the transformation G^ must be parabolic. 

If all the the transformations Gb, b E B were parabolic with the same fixed 
point then all the transformations Gw,w G B~^ would be parabolic with the same 
fixed point and we would not be able to represent anything except this fixed point. 
Therefore there exist a,b E B such that Ga,Gb have different fixed points. The 
rest of the proof consists of a straightforward (but technical) calculation that such 
a situation is impossible. 

Choose a,b E B so that Ga, Gh have different fixed points. We know that Gab 
and Gaab must both be parabolic. Without loss of generality assume that Ga is 



matrix. Recall that a transformation F is parabolic iff Tr(F)^ = 4 and observe that: 



E^^(i?-). 



^u^o,k)v) = G,[o^,($(^;)) = G„,,_,,(x). 




Write G, 



a 



MJM-^ where M is a regular 



Tr{Gab) = Tr{M.JM-^Gb) = Ti{.JM-^GbM) 
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and 

TviGaab) = Tr (MJ^M-^Gfc) = Tr( J^M-^GfeM), 
where we used the equahty Tt{AB) = Tt{BA). Let 



a b 
c d 



M-^GbM -- 

and observe that (a + d)"^ = Tr(G'ft)^ = 4. 
We now have 

JM-'G,M = + " J^M~'G,M = + 2^ ^ +/^' 

Calculating the traces, we obtain the equalities 

{a + 2c + df = {a + c + df = {a + df = A 

that can only be satisfied when c = 0. But then matrices J and M~^GbM share the 
eigenvector (1,0)"^ and so Ga = MJM~^ and Gf, share the eigenvector M{1,0)^. 
However, eigenvectors of matrices are in one to one correspondence with fixed points 
of Mobius transformations (see the proof of Lemma [39] in the Appendix) and so 
Ga, Gb have the same fixed point, a contradiction. □ 

Theorem [36] tells us in particular that there are no Mobius number systems 
on the full shift. We must always take something smaller in order to limit bad 
concatenations. An important weakness of Theorem [36] is that the set 'ip{B^) need 
not he a subshift: while it is always closed, a-invariance is not guaranteed. 

However, there are cases when ip{B'^) is a nontrivial subshift. Consider the 
Fibonacci shift Ej? defined on the alphabet {0,1} by forbidding the factor 11. It 
is easy to see that E^? = '?/'({0, l}"^) under the substitution ip : 0,1 10. 
Therefore, E^? can never be a Mobius number system. 



3.8 Sofic Mobius number systems 

In this subsection, we will explore another facet of Mobius number systems. As 
every number system is a subshift, we can ask how complicated (in the sense of 
formal language theory, not information theory) is the language of this subshift. 

A subshift E is of finite type if E can be defined using a finite set of forbidden 
words (note that this was the case in all our example subshifts). A subshift E 
is called sofic if and only if the language of E is regular (recognizable by a finite 
automaton). A little thought gives us that subshifts of finite type are always sofic. 
Sofic subshifts and subshifts of finite type are quite popular in practice, as they 
are easier to manipulate than general subshifts. There are numerous results and 
algorithms available for sofic subshifts and subshifts of finite type. 

The papers |6j and ^ contain several examples of Mobius number systems that 
are subshifts of finite type. Furthermore, Proposition 5 in [0] states a sufficient 
condition for a number system to be of finite type. We now present a similar 
condition for Eyy to be sofic. 
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Theorem 37. Let Ti be a sofic subshift and W such an interval almost cover that 
the set {F^^(Wy) : v G A*} is finite. Then Syy is sofic. 

Proof. We construct a finite automaton A that recognizes aU the words v & A* such 
that Wjj 7^ 0. We then intersect the resuhing regular language with the language 
to obtain Because regular languages are closed under intersection, 

£(IIw) is regular. 

The states of our automaton will be all the sets Z„ = v G A*. We let 

Zx to be the initial state and all states except to be accepting states. A transition 
labelled by the letter a leads from to Z^a for every v & A* and every a G A. 

Observe that when = Zu then Z^a = Zua, so the definition of our automaton 
is correct: 

z^a = F-'F-\w.. n F^iWa)) = F-\F-\w.)) n F-\Wa) = F-\z,) n z. 

Similarly, Zua = F~^{Zu) n Za and as Z^ = Z^ we obtain Z^a = Zua- 

To finish the proof, we observe that the automaton A accepts the word v iff 
Z^, 7^ 0. Because 7^ iff 7^ 0, ^ recognizes precisely those v G A* with 
VT. ^ 0. □ 

Under an additional assumption, we can prove the converse of Theorem [371 

Theorem 38. Assume that W is an interval almost cover compatible with the sub- 
shift E. Let the subshift Sw be a sofic Mobius number system such that $([t>]nS>v) = 
Wy for every word v. Then the set {F~^{W^) : v G A*} is finite. 

Proof. To prove this theorem we define a chain of several finite sets, each obtained 
from the previous, with the final set being {F~^{Wv) : v G A*}. 

Denote by J-'{v) the follower set of v in Sw, i.e. the set of all words m G A* 
such that vu G £(S>v). By the Myhill-Nerode theorem, we have that if Syy is sofic, 
then {J^{v) : v G A*} is a finite set. Let v e A* and denote J^'^iv) = {w e A"^ : 
\/k,W[o^k) £ ^{v)}. The set {jF'^(f) : v G A*} is finite as each jF'^(t>) depends only 
on J-'{v). 

A little thought gives us that jF'^(f) = {w E A"^ : vw G Sw}- Finally, denote 
Zu = and observe again that the set {Zu : v E A*} is finite. It remains to 

notice that 

Zu = $({«; eA'^-.vwe Sw}) = F-\<l>{[v] n s^)) = F-\Wu) 

to see that the set {F~^{Wu) : v G A*} must be finite. □ 

Note that Theorems [37] and [38] give us that if S is sofic then the interval shifts 
considered in Theorem [20] or Corollary [23 are sofic if and only if {F~^{Wu) : f G A*} 
is a finite set. 
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Conclusions and open problems 



In the whole paper we have explored various topics in the theory of Mobius number 
systems. We have obtained tools to prove that a subshift is a Mobius number system 
for a given iterative system as well as various existence results and criteria for sofic 
number systems. However, we have left quite a few open problems, practical as well 
as theoretical, in this area. 

The first open question is how "nice" the representation of points is for sequences 
of the type {-Flujg ^^jj^^i. In general, we can have a sequence of Mobius transforma- 
tions that represents x G T, yet for all 2; G T the sequence {Fn{z)}'^^-^ does 
not converge to x. We think that such sequences must always exhibit low speed of 
convergence of {Fn{0)}'^^i to x. We further conjecture that in the more special case 
of w E A'^ and {-Fw[o„)}^i representing some x, the set of points z G T such that 
F^jij ,1) {^) converges to x is nonempty, perhaps even of measure one. 

Interval shifts together with computing Q{yV, S) and seem to be useful 

when dealing with concrete examples. Theorem [201 and Corollary [21] offer practical 
tools to prove that a given subshift is a Mobius number system for a given iterative 
system. We wonder how the available toolbox for this kind of proof could be further 
improved. We see numerous areas open to incremental improvements. 

For examples and applications, we would like to have a sufficient and necessary 
condition for the existence of a Mobius number system for a given iterative sys- 
tem. Ideally, this condition should be effectively verifiable (for reasonable iterative 
systems, say when real and imaginary parts of coefficients are rational). While we 
doubt that a general effective algorithm exists, improvements in the tools for proving 
the existence of Mobius iterative systems would be welcome indeed. 

Regarding iterative systems, we know that QiW, S) > 1 or Q(T,) > 1 guarantees 
the existence of a number system while Q(W, S) < 1 or Q{T,) < 1 means that if a 
number system Syy exists at all then it is going to be badly behaved with respect 
to W. We conjecture that when < 1 there actually does not exist any number 

system on any interval shift Sw C S. 

Again, we do not know if there exist general algorithms for computing Q{}V, S) 
and Q(T,) even when S is of finite type or sofic. Perhaps we could gain some 
inspiration in the symbolic dynamic tools for computing entropy of shifts of finite 
type. Being able to compute, or at least estimate QiW, S) would make examining 
examples easier. 

Another, perhaps less practical, but combinatorially interesting problem is when 
a given subshift S can be a Mobius number system. So far, we have some sufficient 
and some necessary conditions and a large gap in between. 

To manipulate number systems, it would be nice to have a sofic Mobius num- 
ber system. Theorems [37] and [38] offer useful checks to perform when verifying if a 
number system is sofic. What is completely missing is a condition, similar to Theo- 
rem [201 for the existence of a sofic number system for a given iterative set. We are 
hoping that obtaining such a result is possible but the current amount of knowledge 
on sofic number systems is rather small. For example, we can not even tell whether 
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existence of a Mobius number system implies existence of a sofic system for the same 
iterative system or not. 

A large part the complexity of above problems seems to come not from the 
number systems themselves but from the fact that we don't properly understand 
how do large numbers of MTs compose (or, equivalently, how long sequences of 
matrices multiply). This suggests that maybe the way forward lies in studying the 
limits of products of matrices. Unfortunately, this area is full of hard questions, see 
for example [2]. 

Hard problems notwithstanding , we conclude on a positive note: Although there 
are numerous open questions about Mobius number systems, and some properties 
of these systems might turn out to be undecidable, current tools do allow us to 
deal with systems that are likely to be used elsewhere (for example, the continued 
fraction number system). 
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Appendix 

The Appendix contains various proofs that we felt should be included in this paper, 
yet their length or technical nature would disturb the flow of the rest of the text. 
Note that these are all well known results; the proofs here are just for the sake of 
completeness and understanding of the topic. 

First, we present a series of three lemmas concerning the classification of disc 
preserving MTs into elliptic, parabolic and hyperbolic transformations. We will use 
a bit of linear algebra machinery. We will understand each disc preserving Mobius 
transformation F both as a map and as the corresponding normalized matrix 



An important role in the following proofs belongs to the eigenvalues of the matrix 
F. However, these eigenvalues are not uniquely defined: The Mobius transformation 
F always has two corresponding normalized matrices F, — F, therefore it also has 
two different sets of eigenvalues. We deal with this problem by always fixing one 
matrix of F for the whole proof. 

Lemma 39. Let F he a disc preserving Mobius transformation. Fix a matrix of F 
such that det-F = 1. Then the following holds: 

1. F is elliptic iff the eigenvalues of F are not real iff F has one fixed point inside 
and one fixed point outside ofT (the outside point might he oo), 
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2. F is parabolic iff F has the single eigenvalue equal to 1 or —1 iffF has a single 
fixed point and it lies on T, 

3. F is hyperbolic iff F has two different real eigenvalues iff F has two different 
fixed points, both lying on T. 

Proof. We begin by providing a connection between (TrF)^ and the eigenvalues of 
F. The characteristic polynomial of F is: 

(a- A)(a- A) = |q;|2- |/3|2-TrF- A + A^ = 1-TrF- A + A^. 

We see that for (Tr FY < 4, F has two distinct complex conjugate eigenvalues, while 
if (TrF)^ > 4, then F has two distinct real eigenvalues. Finally, if (TrF)^ = 4, there 
is only one eigenvalue A=lorA = — 1. 

Observe that for all 2; e C such that F{z) ^00 we have: 



1 J \Pz + a 

For ^ e C we obtain that 2; is a fixed point of F iff [z, 1)^ is an eigenvector of F. 
Similarly, the point 00 is fixed iff (1, 0)^ is an eigenvector of F. 

Let A be an eigenvalue of F. If F is not the identity, then the eigenspace of A 
must have dimension 1 (otherwise all the points of C would be fixed points of F). 
Therefore, we have a one to one correspondence between the eigenvalues and fixed 
points of F. 

Let V — {vi,V2)^ be an eigenvector corresponding to the eigenvalue A. Then: 

vi\ _ f avi + I3v2 
V2 J \Pvi + av2 




vij \avi + Pv2j \avi + Pv2) V'^'^i/ V^i 



V2 



If A is real, then the vectors {vi,V2)'^ and {v2,vi)'^ must be linearly dependent as 
they both belong to the same eigenspace. In particular, if ^2 = we would have 
= 0, so we can assume that Vi = z,V2 = 1. But then the linear dependence is 
equivalent with 

detg 1)=0 

which is equivalent with |2;| = 1 and so 2; G T. 

On the other hand, if A is not real then A 7^ A and the vectors (^1,^2)"^ and 
{v2,vi)'^ must be linearly independent as they are eigenvectors of different eigen- 
values. Assume 2; e C is a fixed point of F. Were [zj = 1 then the determinant 
argument above would give us a contradiction with linear independence. Therefore 
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z ^ T. But there is more: If z is a fixed point of F then so is =, the image of z 
under circle inversion with respect to T: 




Similarly, if cxo is a fixed point then so is 0. Therefore, if F has an eigenvalue that 
is not real, then F has one fixed point outside T and one inside T (and we can even 
map one onto another using the circle inversion with respect to T) . This is precisely 
the case of elliptic F. 

On the other hand, if F is hyperbolic, then F has two distinct real eigenvalues 
and, therefore, two distinct fixed points on T. 

If F is elliptic then there is a single real eigenvalue of F and so the Mobius 
transformation F has a single fixed point on T. □ 

Lemma 40. Assume F is a hyperbolic transformation, xi and X2 its fixed points. 
Then F'{xi) = A2/A1 and F'{x2) = A1/A2 where Ai,A2 are the eigenvalues of F 
associated to Xi and X2- 

Similarly, if F is a parabolic transformation and x its fixed point then F'{x) — 1. 

Proof. First observe that the ratio of Ai and A2 does not depend on the choice of 
the matrix for F so the claim is sensible. 

We will fix a normalized matrix corresponding to F. Let J be the Jordan matrix 
similar to the matrix F, i.e. then exists an MT M such that F = M o J o M~^. 

Let a; be a fixed point of F. Then we have: 

F'(x) = (M o J o M-^y{x) = M'{J o M-\x)) ■ J'{M-\x)) ■ (M-^)'(x). 
Because F{x) — x, we must have J o M~^{x) = M~^{x), so: 

F'{x) = M'{M-\x)) ■ J\M-\x)) ■ (M-^)'(x) = J\M-^{x)), 

where we used the formula M'(M~^(x)) • (M~^)'(x) = 1. 

However, J'(M~^(x)) is easy to compute because M~^[x) is the fixed point of 
J corresponding to the same eigenvalue as x. The only problem is that we have to 
ensure M~^{x) 7^ 00 to have the derivative well defined. We deal with this problem 
by carefully choosing our J. 

Let us begin with the hyperbolic case. To calculate, Xi choose the Jordan matrix 
J = (^q2 0^ ) (note the switched order of Ai, A2). Now J{z) = j^z and M-^(xi) = 0. 
Thus F'{xi) = J'(0) = ^. Similarly, we calculate F'{x2) — ^ from the Jordan 

In the parabolic case, we avoid problems with the point at 00, by taking a 
matrix similar to the usual Jordan form but with different interpretation as a Mobius 
transformation: J — [^^1) (the sign in the lower left corner depends on the Jordan 
matrix for F; there are two possibilities). Now J{z) — and M~^{x) — 0, so 
F'{x) — J'(0) — 1 and we are done. □ 
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Lemma 41. Let F be a parabolic or a hyperbolic transformation, let x be the (stable) 
fixed point of F. Let z ^ C (assume that z is not the unstable fixed point of F in 
the hyperbolic case). Then limn-,00 F"'{z) = x. 

Proof. Let us again fix a matrix of F such that det F = 1. Denote by J the Jordan 
matrix similar to F. Then F = M ■ J ■ M'^ and F"- = M ■ J"- ■ M'^. We know that 
J" has one of the two possible forms: 

A ±n\ A;^ \ 
[o 1 J' °' ^0 x-J 

where without loss of generality |Ai| > 1 > IA2I. Let 2 G C (if F is hyperbolic, let z 
be different from the unstable fixed point of F) and consider the vector 

(j^ = M-^ -r -M- 

It is easy to see that the first component of J" ■ M - ( f ) tends to infinity, while the 
second is bounded. Therefore (understanding J and M as Mobius transformations), 
we have lim^^oo ° M{z) = 00. 

However, M~^(oo) = a; as (a;, 1)"^ and (1,0)^ are eigenvectors of F and J be- 
longing to the same eigenvalues. It follows that 

Mm M-^ o r o M{z) = M-\oo) = X. □ 

n— »oo 

We conclude the Appendix with two miscellaneous lemmas: a lemma proving 
continuity of a certain linear functional and Fekete's lemma about superadditive 
series. 

The following lemma is a consequence of the Riesz representation theorem. See 
([H page 184] for details). In its statement, we are going to identify C*(T, M) with 
the space of signed Radon measures on T. 

Lemma 42. Let E be a measurable set on T. Then the map a : X ^ -^{E) from 
C*(T, M) to M is linear and continuous on C*(T, M). 

Proof. Linearity of a is obvious. To obtain continuity, it is enough to show that 
|q;(A)| is bounded whenever |A| is bounded. By definition, 

|A| = sup{A(/):/GC(T,M),|/|<l}. 

We first observe that every A can be written as Ai — A2 where Ai, A2 are positive 
measures. Moreover, as shown in we can choose Ai, A2 so that 

Ai(/) = snp{Xig):0<g<f} 
A2(/) = sup{X{g):-f<g<0} 

for all / > 0. 
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Then we have 



|A| > sup{A(/) : < / < 1} = Ai(l) = Ai(T) > X,{E) > X{E) 

as well as 

|A| > sup{A(/) : -1 < / < 0} = A2(l) = AaW > X2{E) > -X{E). 
Therefore, |A| > |A(£')| = |q;(A)| for every A, proving the continuity of a. □ 

Lemma 43 (Fekete's lemma). Let {Rn}'^^i be a superadditive sequence of real 
numbers, that is, a sequence such that for all m,n & N we have Rm+n > Rm + Rn- 
Then the limit lim„_^.oo ^Rn exists and is equal to sup^gp^ n-^^j- 

Proof. Denote s = sup^gj^ 

Assume first s < oo. Let £ > and suppose that n is such that > s — e. 
Prom the superaditivity condition, we obtain for any k & N and any m < n the 
inequalities: 

- — {kRn + mRi) 

kn + m 

kn{s — + mRi 

kn + m, 

( 1 \ / X nT- ^ 

1 - s - £ + Ri 

V k + lj ^ ' kn + m 

In particular, there exists k such that whenever / > kn, the value jRi belongs to 
the interval [s — 26, s]. Therefore, the sequence {^Rn}'^=i converges to s. 

li s = oo, replacing s — e with arbitrarily large K > and performing the same 
argument gives us that there exist n and k such that I > kn implies jRi > K — 1, 
proving the lemma. □ 



kn + m 

> 
> 
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